Self-Coordinated Corona Graphs: a model for complex networks

نویسندگان

  • Rohan Sharma
  • Bibhas Adhikari
چکیده

Recently, real world networks having constant/shrinking diameter along with power-law degree distribution are observed and investigated in literature. Taking an inspiration from these findings, we propose a deterministic complex network model, which we call Self-Coordinated Corona Graphs (SCCG), based on the corona product of graphs. As it has also been established that self coordination/organization of nodes gives rise to emergence of power law in degree distributions of several real networks, the networks in the proposed model are generated by the virtue of self coordination of nodes in corona graphs. Alike real networks, the SCCG inherit motifs which act as the seed graphs for the generation of SCCG. We also analytically prove that the power law exponent of SCCG is approximately 2 and the diameter of SCCG produced by a class of motifs is constant. Finally, we compare different properties of the proposed model with that of the BA and Pseudofractal scale-free models for complex networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Spectra of Corona Graphs

Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two graphs, we define corona graphs. Given a small simple connected graph which we call basic graph, corona graphs are defined by taking corona product of the basic ...

متن کامل

A MILP Model for Coordinated Charging of Electric Vehicles in Smart Unbalanced LV Distribution Networks Using Floating Charge Method

In this paper, a mixed-integer linear programming (MILP) model is proposed to solve the charging problem of electric vehicles (EVs) using floating charge method meaning that the EV, could be supplied by each of the three phases connected to a special bus. In other words, unlike a usual household load which is only supplied by a particular phase, in the floating charge method it is assumed that ...

متن کامل

Designing a Social Banking Model with a Post-Corona Approach

The first part of the economic system that was affected by the outbreak of the Corona pandemic was the banking system of countries. Therefore, the aim of this study was to design a social banking model with a post-corona approach in the country's banking industry, which uses a combination of Delphi-fuzzy method and interpretive structural modeling. In this study, the opinions of university prof...

متن کامل

The effect of spiritual self-care virtual education on the anxiety of corona students in the nursing field

Introduction: Fear and anxiety caused by a possible infection with Corona is destructive and can lead to mental abnormalities in people. The present study was conducted with the aim of determining the effect of spiritual self-care virtual training on the anxiety of corona in nursing students. Methods: In this semi-experimental study, 60 nursing intern students were randomly divided into two ...

متن کامل

Corona Graph as a Small-world Model

We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1509.08773  شماره 

صفحات  -

تاریخ انتشار 2015